Interpolation and Extrapolation of Toeplitz Matrices via Optimal Mass Transport
نویسندگان
چکیده
منابع مشابه
Noise sensitivity of interpolation and extrapolation matrices.
The noise sensitivity of interpolation and extrapolation matrices is investigated. For certain bandwidth and truncation parameters, the interpolation matrix is shown to yield results at a lower noise level than the input data. The input noise level, however, can be lowered by filtering the result. The noise level in the interpolated interval is shown to be lower near where the image is known. T...
متن کاملAn Interpolation–Extrapolation Algorithm for Computing the Eigenvalues of Preconditioned Banded Symmetric Toeplitz Matrices
In the past few years, Bogoya, Böttcher, Grudsky, and Maximenko obtained for the eigenvalues of a Toeplitz matrix Tn(f), under suitable assumptions on the generating function f , the precise asymptotic expansion as the matrix size n goes to infinity. On the basis of several numerical experiments, it was conjectured by Serra-Capizzano that a completely analogous expansion also holds for the eige...
متن کاملConvex Clustering via Optimal Mass Transport
We consider approximating distributions within the framework of optimal mass transport and specialize to the problem of clustering data sets. Distances between distributions are measured in the Wasserstein metric. The main problem we consider is that of approximating sample distributions by ones with sparse support. This provides a new viewpoint to clustering. We propose different relaxations o...
متن کاملGeodesic Shape Retrieval via Optimal Mass Transport
This paper presents a new method for 2-D and 3-D shape retrieval based on geodesic signatures. These signatures are high dimensional statistical distributions computed by extracting several features from the set of geodesic distance maps to each point. The resulting high dimensional distributions are matched to perform retrieval using a fast approximate Wasserstein metric. This allows to propos...
متن کاملLearning to Represent Mechanics via Long-term Extrapolation and Interpolation
While the basic laws of Newtonian mechanics are well understood, explaining a physical scenario still requires manually modeling the problem with suitable equations and associated parameters. In order to adopt such models for artificial intelligence, researchers have handcrafted the relevant states, and then used neural networks to learn the state transitions using simulation runs as training d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2018
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2018.2866432